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Abstract of JP2002135134 
PROBLEM TO BE SOLVED: To provide a 
code for obtaining high performance even in a 
multipath fading environment. SOLUTION: A 
transmitter 1 is provided with an encoding 
portion which includes an external encoder 1 1 
for coding with respect to an input symbol 
series b for externally encoding with a trellis 
code, turbo coding or turbo coding modulation; 
an interleaver 12 for interleaving each symbol 
sequence constituting the symbol series 
provided by this external encoder 11; and an 
internal encoder 13 for performing spatial and 
temporal encoding modulation to a code the 
spatial-temporal characteristics of which 
guarantees maximum transmission diversity as 
an internal encoding with respect to the 
symbol series x 1 provided from the interleaver 
12. The transmitter 1 is also provided with a 
transmission portion, having a spread- 
spectrum modulator 14 for spread-spectrum 
modulating with respect to each plurality of 
streams provided by the internal encoder 13. 
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i 'mm i ] mmmmmmzmz i , a* s 

j£1-ft#yy*vuoifJ¥£&^#;ift-'f y^-'J-T^ 
St, 

^Bitt^ftssBisff a rt«r^Ht#a t * «i. * i t 

fiP^ftSSSfrff 34"*< k t> 2o<o#-5§-^iH^ak . 

<ki>2i<0~?u v9 ■ isytfjV- 4>9-»-1%9l 
fc. 

V 7 t y/^Ktfftft - k JMttl.»*S 1 Rtt 
SW»B2iE«oflF-^fc3SB. 

AA L£t- * fctt LTBrJgwSSRtfrSfcaE-?* ®# 
jfrov 7 t'y^&ff a 7 fy^#Sk , 

^(kaW5r£«3E3WN*ca^< ? ty 

ft d^*< k t» 2^«F#ftat/v 7 ty^ak , 
Jjav 7 vy7^m^<m^yX))/m\*vyXfr 
mziyf-v-^thisyMv-jy-?-*)-?*® 

±£&%< b fc 2oco^t&t/-7 7 ty^SW-e-ix 
«u6>fe«BJ*^>'>IOl't^ y^-'J-7'1-ft^< 

ti>2 ■onisyxfr -T^yf-'J -y'^'it , 
JJE^ft < k fc 2 oco^b 7 h" y ?'#a« 3 *> 
vy-Hb* ±Ml'J>-tc<ki>2mi'y#>u- ?4>9- 
y -y^co o *><o-?f k A> bey&fo -> y tffl'ttR-W 
tSfRLT/'Cyi'f-^-rftJB 1 9&*$MUKB3*ny 

?^m&b, 

±S&% < k fc 2 ^nf&itRV v 7 t y ^*K*) o *> 
<7)-^k , ±ia^^r< k fc 2rxr>l/y#)\> -r^yf- 

>j -y-^gco 3 *>tfoffi*k A^cotu^i y y dOu^iR-w 
CSiR LT A-y^ -7-vf ftfS 2 tf>y y*A«R&tP*y 

t^&zbZMt&zbztmb-fh mim. 1 sesw> 
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[1115 ] ±ev -y ey/m fctffc. JJE»* 
fcfttfvvty^Btt. -f-fi-ffu 4fflffiffiSSftfc* 
t^<fi^^-?7 b'y^ff -5 z b m®b?m 

A^§ntyy^m?iJt=*ttT, w^w^bk t 

±ia?i-flf^^ftxgfc^t?ifCff4-^ityy#' 
t fltSc-r a # >- y i ft >f v ^ 

-'J-7"ISk. 

MfcWLT. l*l^£0l?F#€kLT» ffilSIWaimiilW 

ifctnafct-ftfi^tm 
■f^t*a3&»feflw&5*ifci/y^»5iji«*-tft# 

y y#;U0«Uf &M^S£ ft^y^-'J -7*&k . ± 

e>f y 9 - 'J - 7*a*» wmz tun uy^m^M 
jWR*eas^^-*>^*«sE'tft^"^*»ft^i ■ ^ 

BfflHM3EW 5: S 3 ff*>*^t# S k 1 1 £ ft *f*Ht; 
k, 

jja-f y^— 'J -7* ac * ->-c 'f yf—v -y^tvk 
yy^^J^ii^I$r, ^^'tL. Tc^yy^/^'J^ 

?XA^i«oy y#)i<J&HzT'i yf-v -ftm-tr* y 

9-V-f^mb. 

mtm^tt^t^&iiztfi&LxmiLhti. ±Mr4y 

u^^-m^#ai4. ±!Eiifis™^ii#a*^« 

4#» k Tft w^im 7 iattoa^iss. 
50 rmm9] xti2ti^yxi\s&mz*\ix. m 



3 

^mwiLx. n/'jxim. ^-*«F^L3tu 

43-yytf'^lf 4 y?-'J -7" 
ISi: - ±124 yf-\) -7JMIZX fo^mi ktvtZ is 

XIEfW^ft^XSlcttJE LT fltt ii, A* S iifc 

±l£4 y*-y-7XSCT4 y^-u-ysiifc^y 

htU-z&Khnis yiiomwuc^ 4 y*-'J -7£lff 
T-fv^-'J-^XSk, 

Xftff-i^a^IST'ti , ±iBlfi«S«ffi : HllSt="C 

£&2titz±3mMmm&mmzm^xm^mi>ti& 
imm 1 1 1 xtttiizisyxiv&mzttix. ft 

flrfflF^ft#SA> «» S i' > dOWWW £ + 4 

^ytf^IW^&^i^ y*-y-7#Rfc. 
*t ix. m^coft^tkix, ffiiaw&imiawsrw 

£&«#at Srtfl*. 4 i b *-W«t 
[ff^jg l 3 ] WUti*:* y#jvm&tLX, ft 

S-«fit-fl.«-i'V^K^IiI*5:3i / <.^i44 y*- 'J- 
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yxgk » _hte-f -fimzx&^itiiiK 

■*T*4£H ■ ^Hi3ff^baH*ff5rtflr^flr^kl8 
±Ei*fflF# ^-t-ftxSict flr^t SftTil Mzfflftn 

x v v-j><7>zti?MztfLx&mcmzm-mmm 
imtt-r 4i*fixgk £ mth z t imtti&m 
urn. 

10 [W««14] A^Wcvy*^iJC*fLT. ft 

ii^-twft^&ff a jWf^t^at . xi^i- 

ft#ft^t¥a*>£>&&£ii£ ^ yjJOl^J SrfifJftt4 

xte-f y ? - u -r* $ afc S'fjflwwis: 
20 x v y -^«-f-n-pih.t:# LriMWtittltiaHi 

30 ii, %n^y^>vihnnumzm.-fi.o^. ±IErt^ 

s^s^ ^f^$ tvtzwjw y y y 
*H9F#a#¥Sfc &*t4m-t* at tfiii 4 ; t si* 

^h-f4Sff^S. 

[ft*3B i 5 1 xsea^ati . ±is!Hifcft#a*» 

40 iiftKf«0«B^^3!!l^4jI(tff&*t^il*a?:*L. 
■\m b -T4 BTdOS l 4 lEK£Ogfi^. 

[ 1 6 1 ^^m>msi^ mm ix^&zb 
mm 1 7 ] xjizttf-zvyxiv&mzn lx , ^ 

50 Sr«fi!c-r4#^y^W»W t S:M^.Si.4'f y^-y- 



■rawest. 

o rW§tt#xgt . ±E-f * * - >j -Tiat 
yijcT-f y^-'j-^M-rT-f >*-'j-7x*ik. 

^<«#tff 5JM?^ffl^XSfc; &ffi-fXSk Sr 

im** i 8 1 ±.«K^iew. uEaaiaaaifc 
u 

x!^h^m#xsxii, iseaftHttJBmcetT 
immmmm) 

[000 1] 

k5*fI1--6^(iSffl^'5ifl^. MtfK. tt»*»fe«> 
[0002] 

AfeivO^**, -tftfckkfcvv I^OITX^W 
«#tf9£WL;£SWk LT^afSr^Ofiff^^fiAttrij 

iSl-MtffitSTtflF^tfirSl: LT. c - BerroufeCJ:* 
U.S. Patent f5,446.74?94rtWdE«3*l.. *-#flr** 
OttfclWitiMjaSHI^a^flr* (Parallel Con 
catenated Convolutional Codes ; JilT. PCCCfcffi 
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■T. ) te.fcifir'Hfcfrffi*. -^PCCCS:lEfflL-r# 
f©aBfc«A^*>ii*^-5W3rfflaaS (Turbo Trelli 
s Coded Modulation ; TTCM) A<*ufeiVCv>S. 
[0003] £C1T. Mitf-b^5*H*W^a (Code 
Division Multiple Access: ETF. C DMAklS 
■r. ) **Cfi*t*JWfiP7*- "?-y 
2TOffi (Binary Phase Shift Keying ; OT> BPS 
Kkie-T. ) SSS**^4ffifflffi (Quadrature Phase S 
hift Keying: JUT, QPSKfciW. ) S9S3f3«P 
i £> v ro. J. van Wyk, "Four-dimensional Q 2 PSK modu 
lation and coding for mobile digital communicatio 
n" , Master's thesis, University of Pretoria, Sout 
h Africa, April 1996 j r D. J. van Wyk, Emlyn CI 1 
liers and L. P. Linde, "A synchronous Q Z PSK DS-CD 
MA system: System conceptualisation, implementatio 
n and performance analysis" , in Proceedings of IS 
SSTA '98. (SutiCity. South Africa), pp. 18-22, Sept 
ember 1998j CffiaSftT^SQ'P SK3HB*a<afc 

[0004] H*>i9>4«^fc£EH (Trellis Coded Modu 
lation; 1ST. TCMtEt. ) Ji. #S»JBUIiI8Lb 

i&A&btefflitix, m®2o&zt>fz'>x% 

t h T C M »±« UUi . M' 'J **r*fc* t«0"C 
fc&kV^ClkT&O. tt»fcbT4t4?-*ffia* 

y>. tcmu. w-at^^^t«»4flFMar 

o itkSixS. TCMii. f-v^iteS-tifi^WB 

L. ffl*. tf V vW9>* M L - \*9VTfrt 'J XAC J: * 
■^Jt^Wlrti^ (Maximum A Posteriori probabilit 

y.HT. MAPtie-r, ) a^tiiRfisea^*^ 
ymmm^x'mmhtih . 

[0005] i«J:a5S:TCMtafflLfc*&«ttiek 

10 fci^ktT, f G. Ungerboeck, "Channel coding with 
Multilevel/Phase signals" , IEEE Transactions on 
Information Theory, vol. IT-28, pp. 55-67, January 
1982j . r G. Ungerboeck, "Trellis-Coded Modulati 
on with redundant signal sets -Part I: Introductio 
n" , IEEE Communications Magazine, vol. 25, pp. 5- 
11, February 1987 j Mf r G. Ungerboeck, "Trellis- 
Coded Modulation with redundant signal sets -Part 
II: State of the art. " , IEEE Communications Maga 
zine, vol. 25, pp. 12-21, February 1987j IZsiffiZ 

50 JvruibOtf&S. Z.tLt>0XMm±* Xr-hS*' 



"4" X'h&n^-ikl&ti&TCMlzXhffl&lA. fir9 
itt^ ^X'lmnfrZfti tzikisbMk IX s tfin»3 

4. ££>C. TCMIi, £*)W.iiZii?zh<?)Zm^tZ 
i; C«fc 0 , b 1 6 d B i>cOi?f-fW]#^K*SrH 

[0006] 

i%.wmmi£?ti-mM] bz<>x\ ±&Lts. 

Ungerboeckti&TCMii:, r G. D. Boudreau. D. D. 
Falconer and S. A. Mahmoud, "A comparison of trel 
lis coded versus conventional ly coded spread-spec 
trum multiple-access systems" , IEEE Journal on Se 
lected Areas of Communication, vol. 8, pp. 628-64 
0. May 1990 j fcffijttSflT^i t 0 t. CDMA*t 

Wi, WMcO^^^^lzitKX I V ^ij'-Mftt 

4MF^RAKE<0J: 0 t, ^kflJ^HMlDLtMA 

I 9UR|fcffflv^it 
4 y y ^ua-9*<OWlttK.k -oTaaM-**SK*« 

[0007] te#^t^WHfc£ffl^?> i fc^lfiff 
fctrti. MAi*»ttt*#«>S'Ty«J:aciWS*i 

h . SiM^-f A-y^y^-;- y y ^s#*fc t * 

Jjlfi&W&fetf'^Sfi'S' (Additive White Gaussian Nois 
e; AWGN) ^*;W=ttLTSatt§*ia$¥#£* 

[ooos] Z0)£i %mmzm*x%zn 
i s^*a#i-4«a-f«atR^a#*ffi*«ew4 z 

Mk*m?ZZbZmb~rt>. 
[0009] 

^ aa> f> s tut y >*>^tj £ ttfirr 4 #y v 
fDWf fcafe^iM y^-u-^#Sfc. £«-f y* 

- y isymv&mzn tx , 1*1 



[ooio] o t'^wm^immmit. 

[00 111**:. J^LfcBttfcatfti+SHflt:* 4 

Sftfc^yilOWRHfctf l/C, JW*<oar*Hti t"Cs 
tfdJ'WSF^firmiaSt. Z^mm-itTM^XVt 

mt^tix^^fitz^yt^mnm^tt^yyf^ 

-^--fxmzx^mthfitzi^y^ivm^nL 
x. m^mttix. ffiHw&tfWHaw&wtt** 
fewest A-^tsiEi-ifi^traissia ■ 
mttsm o mwpmimt ztmi h z t in 

i o o 1 2 ] z<n i o %*mizfrfrz>mfcmu. 

[0013]$ fefc. ±JEUfc@Wt^lS-r6*l£ B *=: 
jM&W&Mtb IX . h U y X^t, f-#$fflk 

xte?-*tt^\^mz?To>?\-mmm®b. zm 

^ijtcMLT. WM^flHWfcfcLT. 5S3BWftl«IBW 

^#tt^ftAfs5M^^ > zsj-zmttm^x-h & s. 

mmmz£^x#^ik%ntzm<7)iM.sir£tToim 
■mxh^x. m^"mit^mznmLxmthix, 
\-KztitzT-?t<zKLx, m»mm%r=rx\m& 

a^*St, -f y^-y-y¥StJ:-oT>f y^-y- 

fufettwjos/^iiowiwtf-f y*- y -t-StM-Tt 

ifeH, r-f >^-y-^a^tf^$^yy^ 
im t« l r . «*»a«*ai^»4 tr ^ t*r;urf y x 

Afcgfr* < ffi^^^T o H^l^Si: & 5 Z b z 
iffltbLX^b. 

[0014] znx 5 ttw&zfrfrz'mmmt, *[■ 
t ots/ysjt/HftfD-fy^-'J-rttiLfcft. rtflF9« 



[0015] 2t>iz£tz, JJ*W:gWfc)«#-f**» 
iflfc:*»j&»4a*2fffili, A^Sftf^y^M^JiettL 

^ftXI± * - ft-f-tt&llsl * ff o *H**flr^fcIS k , 
d <^flrf«Ff<iaSt rar^ts ftt ft fe*ifc ^ > * 

-y-yxilk, iw-fy^-u-yiatrife^ii 

a a#:rareao-c, m^mitanza 
jBLxmtkti. AiiztvtiT-fiznix. ***** 

flHJ* ft 3 rtfifftt^lSk . -f > 9- 'J -TXgfcT 

y y - y WW t4 fJM k . JM* 

^^-fhlS^MfE LT (iiSi. £>ft. T-fy^-'J-T'X 

si^m-^xd trr;urf y xuzm-i < a-^fcfi 1 e 

[0016] ZCOX 0 ***B^{C*»35>*a**ffi{i. i* 

[0017]**:, J3BLfcBW£jfiS-$-4*BBHfcfr 
*»453MIK»i, AAShfci/VilOWRHfcttbT, «■ 

tt*-#tt^fc£fflfcff 3 *h«WHfc^ak , CLOU- 

&i/ytf)vmm*&«mz.h4 y?- » , 
*fi/c, mwwHLtLx, ms\m&mmmm 

tttffcfcgiiWM A-i/*£fiSE-r4fiF#T*43EH • 

^sk , m*mw&®i>>!>mzti*:me>A v 

S^SSifS^akSflliiikSrWfSkLTVi*. 

[ o o 1 8 ] z.<n k a tc^wizfrfr&mmmi, ft 
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[0019] s^t. mLtzmr&m-h*%mz 
iffrtwsjmt* AJ]Ztitzisy*fr%mztti.x , 

ttflF^HHfckLT,. M/Uxm 
fl&IH&t 4# x ytfVKOMW 5 5rMK#i.4 >f y?- y 

io #fra h 2.® ■ ssmmmmzfi o mmwa. 
zztzftrntx^z. 

[0020] zcox 5 %immzfrfrhmtiim±. v 
v y xm&* #-jWfW^^-«w»fl3Wtff 

W ^y#;H5«o-f y?-'J-:/£J)IU:flL SIS! ■ » 
20 [0021] SfeCifc. ±J6LfcB«t3ftW-43Wfc 

4 Sft^ati . a^j s x y #n,m test l 
c: <o«-flF^^t*a*' <?> ffi^ s nfc ^ y * fli 

BE^-4 #^ y*W)»F£*^i 4 -f y ^ - y 
ak . y?-v -^#s*»fefl»tstifc^y#ii> 
rtflp*w»^tkLT. siawaimra 

flWr^tt**«*ea^ >f A - i/f - * flUt 4 4 

»#at*r4affi#at*flii4afi«scJ:^Ti3i 

ffi$ftfc-f-^*«fii-4«Si6{rc*-9T. A*S*i. 

fcT-wztt Lxm.^mmm.^m^h^.in 

Sit, rtflr^flr^t^acWffifCfllife^, isSffiti^ 

ftmmm t.jyt-v -y^mzx 
-y-y?n^^y*^iJWi|$r. tco 

ttj&$titiKA^^i' y*>i>mnzT4 y? - y t 
n-fx-fy^-y-^at, nfi^fl^k^atwie 

y !ioi,*wt=tf lt . fcfc*aa*a^xii w 
zfvxMz&^<m^*ftomw<mmt ^-tt 

a#¥akS«t4c:k*«ak LTv^4. 
[0022] d<7)<J: 3 JS3|£3ffiBKA*43Sm«aK±. ^ 

50 ^tyy^M^-f y^-y-ysrSSL^a, rtff^flF 



1 1 

tt*SSW¥RCJ:9. Stow* h 
tit UTiHSBEIHfc«rt-5Sfi»S9t J: ^ iMSfifc* 

i o o 2 3 1 lifiLfc a^aeM-***^* 1 

flr^RH^iaiSt'C fi^fk? fix *» £> ft-fc ^ > 

txs fc , - *w y * - 'J - r m^#x tut 
^ l-c. rtff^mat, senm 

■ B*iBi«^i3fiEi«i*ff ^rtflr^fip^txa 
? \zn l-c . m±mmmmxm&ii t'r ^ 

y*Afcafr*<ttaia«**ff3iW*«*XSi:. -f 
y ? _ y -7XS{CT 4 v * - y -^Siifc^y*** 

i d . rt^ffi^xmirc^kSftT fc&ixfcttA 

'J -yxgfc . *HJr<MPWfciaK«« LTftU til, 
y-7Xgte-CM^#* fenfc^^JlOHW 

mrf< mtft ? *M*9«#Xgi: Sr#t4«^XSfc 

[0024] J: 3^fft B JH£****fe*®^ h 

[0025] 

mmvmmiz^xmmzmmLKtfmmimunt 

[0026] Z.<»%WW&\±. H 1 t^-Ti 3 T* 
-f S>*;H«ll*aMi«if 1 * { ffli*«^fl:»t= J: W-f 

W2*tfLTWI«t3fc»l/CiiHIU -cogflg 

W3 ami. iammzt wmi-zmm^rMzmmL 
tzT-r^tm^^^x-hh. 

[0027] ■I^T-^jHSftv^rACtJ^T, SHI 
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*\ MJIJilftS^a^^ (Parallel Concatenated Co 
nvolutional Codes; PCCC) . ttcbh, 

f—Xfim'&m (Turbo Trellis Coded Modula 
tlon*; BIT, TTCMkffi-f. ) fcffll-*. lW§"k b 

■c. siawatmiaw4«tt* s »*sa*''<' 

Rg£f • B*|SfflF#*tSSW (Space-Time 

Coded Modulation ; OT. STCMfc3t*\ ) fcffl^ 

gp-COjIfi t ^ -5 7t -> « 7 1 - y > 7ffl%TiiZt3 

[ 0 0 2 8 ] 4 i*, mffl^S 1 atflHSSiS 3 

[0029] tt-^M'&'B. (Code Division Multiple A 
ccess;lilT. CDMAil2^. ) **t»HLfc^ 

*H9F^<0«F#^t*ff diMf^fcSl Ik- A^Lfcr- 

miukftomsmi 3t*mi. mm*, m. 

[0030] ft^itnuzmmtt^m i i i±> ^> 
aww*«>M' ^-#ff*»4TTCM» 

fc*Uti'>'JKA'JfiJ | Jx = - . ■ . XI, X!. 

X3 xn^ftfS^^-'J-^'l 2tffi*&i" 

[003 1 ] jyjr—V—rtl 2li. i/ydO^'lxS: 
[ 0 0 3 2 3 ft*, f*-^a«fl|J'^AC«V^<i, 

*t*ge«S3 a*^ >-^- y -^eflii § - 1 1 <t 
seat o 1 5 > r A*i2-r& r t «> . 

r-^j*Sfi^xACfcv^T(i. 3BMII»2_fCTDP 
SWafeji/'^^iH (Additive White Gaussian Nois 
e ; AWGN ) OMuL ii^^ii^itS 
Wfct:98%t&Z ^^CoSMAI (adverse 

MAI) -^^Uf-^'X ■ 7x-yy/TT'ii, *S!)(-f^ffl 
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100 3 3] STCMfc£S***ft£?HrtflF9fl:*l 
314. Stfl* r 4'*-S'f-£**4fc*CSBRLT^6 

isi , s titzsm^Rmmbwm^&km 

[0034] S1i»Kfift*tettSS«8 1 4(4. ft^fc 

mzmhm^itm 3*><b<*&$ft4MixMj- io 

^<0»titiE-riift3f»^-r4. &fc> 02fci»vc 
{4. rtflHHfciil 3*»S.ffite£ft4 2#<DAr-'J-AA< 
ffi;b£ft, Jtffl0SI8140*2'oasaS**i-*ti0> 

X h 'J - AO-tii WC« L T , 0^ L&V 4£»flrf * 

i k (c J: o , ms&mzmt. Jtfflaess i 4 o-c 

fc^RF (Radio Frequency) 3SH»fc:J:->TSEHSft 
fctt. MftryTi-15, 16tH-LTiMW=iSBS*i 20 
5. 

[0035] zcnx ozmmsm 1 1±. wf^tss 1 
i . y?-y-Ai 2nxf\*ffftte8 i 3sa» Lfc 

flP«Hfc»eJ: oT^tSftfcr-? t , BHIWfcfett 
*i£ftS^14CJ:oTi£li^U JlSCSIfi^ 

4. 

[0036]-*, gfl^B3(4. 03tStr±->t, 

&<ssa i nzmtx . ss»t - a^sst e*»JSft 

T«tj££ft4. £ffiSS(4. ^A^iMft^^-C^/iT- 
?Z%.mi-&%tiTy^-}-3 lk, iEJ£tt*fT-3St£tt 

S3 2ktflii. a^«ii, agist it»t«rt«r^ 

■ffcS 1 3 C»JJ«-4rtflrf«^«3 3 k , A* Lfcr- 

^co)w^7c(=Ht-r^ y^-y -;.<3 4 k , mmw 
i c*iit4*WHfc8 1 1 e»jert-4*M*s«s* 3 5 
t , ae»2«^fe^t*jimB««iWMS3 et « 

Srfili.4. 

[0037] «I«tei3»t43ttfiC»3 2(4, iiftSffi 
1 (Cfc(t41£tfc£ll3S 1 4 k PHW=S*»**f U »3 

fc(t4 ±a U*»IW«««4»*'feft»**«'* 
??WJ k HfcWimfi^Mfc***-* i k K i 0 , 

KxMT<oeassiifca:ffla^i«B* 

ST* 4 £ k *> , tt&ttft 3 2 (4 , *HR*W.~9* fcW 9 
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ttmtitz^xmzftbti. zwrnryT+frb** 

J: i TT i** h 3 Jlrtyt-f o -y r- i' > rfOKO+TJH^ 
ft4 . 2iJl£ftls 3 2 ti o TaffittSftfc* b 'J -A 

(4. RAKEis^-siuta. «awa^f»t«*&s*i 

4. 

[0038] a^g)5(Cfc(t4 flflraa^s 3 3 (4, i*fl 
§@f 1 CfettirWt'ffcSl 3C»J6LT«ife*i.S«> 
<*rft&6. |*iflP«Hl-*»3 3li. gfiffl*>fefla&3iX3t 
T-^(Z»LT. *^*f*» (Maximum A Posteriori 

probability; OT. MAPfclW. ) 
^h'T^DXA (Soft-Output Viterbi Algorithm; 

sova) t;aw<«taj*a#tff3. pw^«#»3 

3(4, a^LT#&ftJtvy*;W&5<]y ' tttBW)T>f 
y?-V-j<3 4l<zWLftt>t L-T^-t 4 . *J3. Cl^ 
i/y.t:;^ijy' (4, iMft^Si Cfi^6-f yi'-y- 
a'i 2tJ:-9T'f y^-y-ystLJt^y^^ix' 

[ 0 0 3 9 ] r-f y^-U-^'3 4(4, iMftSMl tii 

i/y#;WRWx' cos?"]*, ttfi-Wu jcco^yjK;^ 
Wx«EW«CWJ:at:. rt^«^S3 3*»fctt»3 

t. r^y^-y-^'3 4(4, r>f y?-y-yu-c# 

feiifc^y^^J y *m§.mmis.^ 3 5 (cflt^ 
t*. i«)^yj|0WWlyli, SffllWlfc*»tt 
UV9-V-rt\2 izTJl S ft 4 x y slOPaW x 
jei-4t<0fS)4. 

[0040] JWrta#» 3 5 (4 , itft^S 1 K8 ft* 
#«*S3 5(4. f^T4ilfISS^»affi3 64>fe« 

4 ^ ? tifc * > xivm y iza i -c, m a p m 

^h'f}i7)VdOXMzm^<m^ffo. 9tf&99 

S3 5t4, m^Lxnhtitc^y^mmb- tarn? 

4. 

[004 1 ] Hlttffffi>3 6(4, *Mf^a^«3 
5 t*3(t4a^a*T^X M"4fc*tffli6ft4 i 
iWtS§m^«3 614, «l»*»feftteS 

3, . . . 9W&mi&3 5£.imtl. * 

fc. -(«nfiMttttfi5zj!4, u-bwcsi zwmi-z 
ztiz£ixmti?>9m.mx'h2>. 

J [0042] C«±d«MMai3U, 3flHWl*»6 



1 5 

&St£f£fS3 2KJ:oOffi£l&U 'i%htitzT—5>*ft 
3 . t4 V9- U -^'3 4 ftl«MSr*fl» 

[0043] T-^iSSfti/X-fAtfeViTSi. SHI • 

j» (y I* .'*) - #» I ** - */) 

[0045]±£(1) fcfcwt. p (yil xi, 
zi ) l±, i KBM/C, "xi" T* 10 

[0046] fipfp ( yi i xi . zi ) i±. 7—?mai 
±iU i ) ic^-t*g*t±, i«(EWiii*«F*iiffls 

U, ±5$ ( 1 ) £fflvvt^*;i/H#mWt£<IfctJ: 
0, OTjffl&OSTiE (Forward Error Correction ; FE 

c ) <r>mfr^m*^mmmmz t £°;*2o 
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* "x" -ct>*)Sr> "z" tfC S I -Cft4«^fc:. 

"y" 9, ££fcft«tfw 

[0044] 

[fell 

... (1) 

[0047] S-C, UlTTU. »«8Blfc*itt4*Wf 
*ffcS 1 1 t-5^Tf¥«efci»BBLTVK . 

[0048] mmmm. i tfc^xii, wwts i i t 

Sn1-4^icfc tiotTWCM ( 2 ) 

( 3 ) cift^tttfifcM-s - fc izms-tt . 

[0049 ] 
[SC2 3 



(2) 



(0050] * *[*3l 

_i»2Si L — LszeI i • • ' (3) 

[00 5 1 ] iOiiH:, Vvb^AlawutitfSfcflWO 30ftjBSC-t^tiB-'fc«'Mlgat (the minimum product 

J: OJ^ft/M.-* 'J * distance) Ai.i:fcJ:->T»<»*&ft4. ZtlbW 

«iH-sc:fc*s^. ^BWfcifcfcoT. stcm ze>z.b»e>. 7x-yy/fr^;HT'«S 

ISfcS^A-^f-fcjSvVtv *H*^k LTTCMJttfT flfcttflSfcitoM- 6 Vtf>l9>4MTCM (Multip 

TCMcO<£ffl#ffi5g§:ft.S. le Trellis Coded Modulation) a*i&ff-$:fU ffi^1S3S 

[0052] AWGN^*/W=«i-SS#*TCM*- flOI^-TV h*>|S]-T'$)4-ffi^TCMJ^C 

20tf5S*S«aBRMISK*3ftS«']M-^ 'J [0053] -*^MTCMftffi*fflV*TCM(C*$ 

salar and M. K. Simon, "The design of Trellis Cod 40 JH3fi*. fti*t6rrn-f-«^±. 

ed MPSK for fading channels: Performance Criteri ;k ZKTtmmm^Wtf^mm^ZK 

a" . IEEE Transactions on Communications, vol. 36, feoSTCMyX7^£|»*Sa-Silfcait¥»«£« 

PP. 1004-1012. September 1988 j •*?> r D. Divsalar an ISfth Z b . r V. Tarokh, N. Seshadri and A. 

d M. K. Simon,' "The design of Trellis CodedMPSK f R. Calderbank. "Space-time codes for high data ra 

or fading channels: Set Partitioning for optimum c te wireless communication: Performance criterion a 

ode design" , IEEE Transactions on Communications, nd code construction" , IEEE Transactions onlnform 

vol. 36, PP. 1013-1021, September 1988j SSKSStt ation Theory, vol. 44, pp. 744-765, March 1998j fc 

3*ttH*J:3fc. 7t-y> , m*A'i'W»TCM feWC, Tarokhf>i±, B##£J£fi (Time Division Mult 

^CO^O^tt^i iftOfcei-fvm (error event Iple Access ; TDMA ) ^SrffifflLfcSTCM^ 
path) coa*>, *JllW»4«B«/«L.i 1 ,ks M9£ A50 xAtcHLT. ?V*atffl*Wa» (the Rank and D 



(1 

1 7 

eterminant criteria) kftZtll 2O<0!£tW£t! 

ast-cv^. zzx-\i. z.<»2^m%m\ MTC 

*L4. £*)SW{£fflVVt, r D. J. van Wrk, I. J. 0 PP 
ernann, E. Pretorius andP. G. W. van Rooyen, "On 
the construction of layered space-time codedmodula 
tion STCM codes employing HTCM code design techniq 
ues" , in IEEE VTC'99: Vehicular Technology Confer 
ence, (Amsterdam, The Nether lands), pp. 2969-2973, 
September 1999 j £*5<.vCJi, STCMi^-rAiOl 1 
$2^3-— 7'J 7 FSSi (the layerd squared Euclide 
an distance) &tflB# 2*3.-7 U 7 KBttft (the 1 
ayerd squared Euclidean distance product) A ! 5£fi£ 

[00 54] fttHEWWi, MTCMii, bt'^W 
JH + 'JWtt ^i*fiW^feV^kxQPS 
Kyy;tOU (QP SK ; 4ftttffl (Quadrature Phase S 
hiftKeying) ) C7^^3Wst'.yh«AMt l J 

mtmzm^mi 1 k lt«*3*i.*mtcm 

ff*ft»4 1 StStT. ^.X-Jktt, «f^> 

^fitt (multiplicity) kft£il£k?)T'£>9. hU'J 
*Ctlkvc«W«=ffl 0 ST feWtQP S Kyy#;Hfc 
t0>T*6. $f*J. k-ltt. -«H*TC 

[0 0 5 5] MTCM^ft»4Ui. H4fc3**J:3 
1C. «itf2O<0TCMiRF#'(b»4 2. 4 3 k. iilfc 
WTCMff*Hfc»4 2 , 43H«st7 -J-y 

as* * iwewn 7 7 *firt"f y 7 - u -7* * 2 o<o 

7d 7 ; • • 4" 45k. £ 

tlhftfV'V? ■ i/>#lV- 4>j>-'J-J<44, 4 5 

vvcs-s^or? v t: y 7£?t 5 2otf>Q p s k •? 7 ey 

72S4 6. 4 7fcSr*-r&. 

[00 56] MTC M??*3-«4 Hi, btvWW 
*U;U]£#MLTTCM$Wb84 2, 4 3OT-M1* 
flCffiteU ^fL^TCM^-ft«54 2. 43<0-?-*l 
-WlCJ:->TflP^b1-4. MTCM4ffftS4 1li, T 
CM^hSI4 2, 4 3<0*neh.(=J:-5T^bU"C 
fcfcftAstfyhW/^f-t'JBJ**, 7a>y? ■ yy*" 

^ • 4 y7-u-A'4 4, 4 5<JD-?-ix-fixc«]:-3"cyy 

dOUmi. m 2 mk^-grtfkHcO^-rtE 

tJO^y^-'J-T-Ti.. *LT. MTCM^fc»4 
Hi, 7"n-y? • yy»- 45 

-r*. QPSK-7-yb"y7S54 6, 4 70>*:h.eft.fc: 

i-jtllf/Sw 7 vy?*'nw qp s Kyy^/u5r 
tWrfS. .I«OQPSK.yy*;Wi, rWMb813fc 

[ 0 0 5 7 ] £ £?. «itf#tt»C 1 y ysKA'k t* 
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5M/'JXI±, L.in=lk*il*oec-3V^wK 

li. r E. Biglieri, D. Divsalar. P. J. McLane and 
M. K. Simon, "Introduction to Trellis-Coded Hodul 
ation with Applications" , Macmillan, 1991 J CfEtU 
S*lTViftJ:3fc, E." =E.T*&£fc4>6. WB 
EP^^^fif^Ea' /NcJUlE./Nofcfc 

6ikJ4a*L<*^. frfc. HXKtaj^-cii. "e 

3 * " li. SSKWi "' " «ftbOC±JWHtS*iT* 

[0058] i£4i£B 1 fciSttiWflF^fcH 1 1 k L/C 
MTCM^f«4 1 SrfflV^rm-f-fc l/Cti. £ 
ISi ■ «ISfirf-fr k ifc SSfrfcSJfl-*-* k S fctt, '*9 

thh. znztli. JOK^fcSMfr^JUiiftOfcSi 

kfcfrS. .roifcWStfeli. fc'fcihU'JAlcWl' 

■rmkBBiftit^n^wvi.-^ y 7 r-'gBSf£t & 
&o iomJio^k$tifcyy^**i-«.£kii^i 

1 0 0 5 9 ] asia ■ #mwmtizt$»xit* r E. b 

iglieri. D. Divsalar, P. J. McUne and H. K. Simo 
3 n, "Introduction to Trellis-Coded Modulation with 
Applications" , Macmillan, 1991 j ClBi££tlT^I> 
t<OCRia-f6#lK, -ftchh, "Ungerboeck" k LT 
JH^^-C^I) "From Root-to-Leaf" 77°D-f-$r3ilffi 
LTV*S. *£4MMj£fcl/Cli, r G . Ungerboeck, "C 
hannel coding with Multi level /Phase signals" , IEE 
E Transactions on Information Theory, vol.IT-28, p 
P. 55-67, January 1982 j fcKOSitt^fcHRWSr r- 
V 'J ^flpf-fcStf SUngerboeckCO^" U y'-f ^cOft^W 

*> 4.4^*. ill). 

[00 60] JiifiLfc^fittH^ (multiplicity facto 

r) kti. • mrm^nmn^mz&^xmmm 

5^-7«M^k LT^fittH^k'O^Rtee^TV^ 
^^iiSfroiWJEtttiiVifcWCfci. r D. J. van 
Wyk, M. P. Lotter, L. P. Linde and P. G. W. vanRoo 
yen, "A multiple trellis coded Q 2 PSK system for w 
ireless local loop" , in PIMRC'97: International S 
50 ymposium on Personal Indoor and Mobile Radio Commu 



1 9 

nications, (Helsinki, Finland), pp. 624-628, Septe 
iuber 1997j tfcWt, 7i- ^^tf^tWi 

[00 6 1] Ungerboeck^*^»JSt0^r 
[0062] m^MOatfc ^TJi, Mt = 2 ««r^» 

Ao^i = o, i, • • -. Mc-i ti-hnmm^ix 

tZTtDV^n IAo#Bi) C«fc-3T^a$*lSMc^ 
■*vHfc*fc#»W*. Bi(7)m2<7)S^ i J» } J±> Mc 

WT*4. *fc. k = 2ffltf>9Bfo&»fc$r4*aw* 1 ** 



01 12 

[23 3 0 ] 

02 1 3 
[20 31] 

03 10l 
21 32 
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20 

*£fl«Hi, Ao#BijTO--?&4£KiB«> 
yh^SgSt (intra-distance) . -f&t^, 1t^fe^ 

xiiia«CTrt««flBB(it«iEt-*. sfefc. a* 

4(WUMrMrv\ rwf?^-^li. ±SBLfcWR2 

4SJtift-h<0«tt2Si-^ 'J v Ao# Bo 

SSil***** (naain) ff*±t&. nfcOWt^ 

Lfc. QPSK3SB*SK*Jlt4Mi=k = 2fcO^T 
«m-&Ao#Bi (i = l. • • • . M) Wt. (4) 

[0063] 
) [84] 



(4) 



[0064] fcrtfU 4 EbWfrM^h? 

vv£tf)4 5EH (inter-distance) . p 



[0065] 









£31 


A 0 # B D 
A 0 # B 2 


8Eh 


A B #a, 

Ao#0 S 


4Eb 
4Eb 



[0066] ft&$HW&fc*HVCI±. &<0#Jfli LT. 
Mffl«*£Ao#Bi«*il/e*L*, 2-3«*#Ca#D 
io, C.#Diit=*«W4. «-&Co#Dio{i, fffi8<Ol? 
* ( J = 0. 2, ■ • ■ . M-2) S^tTtiOrC* 1 ), 

m^coSDiiti, fiwmm ( j =1. 3, * 



*M-1 ) ££tft>a>V*6. ^eO^JBfcffl^T&SSfl 

i»*-&ca#Dij(i, as ( 5) -caaa.*. 

[0067] 
[*5] 
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[ 0 0 6 8 ] Z ZX\ ***** 8 Eb 0)fMN0M >hy 

vm&rn 1 1 it:, ^i^^kow^h y? 
-se?»^s Eb t* s i k caai-^s x-h s . 

[0069] iMftgl 1 atf3fl§St3 KfcivCtt. » 

mmmm^mmt. sic^ 'J 

[0070] ^SttHWMi = k = 2T*>4fif#fc# 

" 2 /4 " «^r B i • «s h p y ztf^nmmi t> 

fit, Ltcffr>X. 20WQPSK5/y#Wi,«r#fl; 
fltcJ: oTWtWifcfufc 2 b'»/ r-4SC, iHt8S2 5:1V 
1/05531**1*. Z<nVft\VyZ.7-MzSi\ J !&JM/ 

Xf-YWfLWi (input/output/state connection cliag 
raa) it, AT-h$ttf "2" tftftefcil. 05 (A) 

tzTjttiioizZ:*). AT-hm* "4" nsfeai. m 

(bi, bj. b 3 < l >, b<<», b 3 < 2 >, b4< 2 > ) £>*7 
-fT-f^/D-^SrS^tS. "iiT, z = l, 2k 
-fSttflb'vr- (bi<«', b4<^» ) !i. EK*L*^3S3» 

[007 1] "2" o«^fc43»t* i HM«8*i*: 
ftfW "2/4" OffilSl • «ria«r^flBKi, Xf 
-hfttf "2" «o*£«i, 06 (A) t*WJ:3lca 

9. Xf-W "4" 06 (B) K>Kt 

& t t o h x\m& vsm i/o -> * ««i . 2 

[0072] ST, ±aLfc*l»*»&. «J*teC*»<r 
MTCMfcfflH ■ ttH • *-sK« ! #<0#*.atflfc8:i:tt 
**bt>:4.rfc* t i*;lfc*l.*. r P. Robertson, "Code 
d modulation scheme employing turbo codes" , Elect 
ronics Letters, vol. 31, no. 18, PP. 1546-1547, 19 
95 j rp. Robertson and T. Worz, "A novel bandwi 
dth efficient coding scheme employing turbo code 
s" , in ICC '96: International Conference on Commun 
ications, (Dallas, Texas, USA), pp. 962-967, June 1 
9%j Cfctvt, Robertsonii, TCMk*— #*^fc<0 



• • • (5) 



* 200#;L£&&**5-£TTTCMk LtzXbu-b ■ 
y^r^^y . Tj'xi—j- ( a straight forward approac 

h) tiik^ix^h. zzx'it, stc 

— rf-*MTC M (WT, T-MTCMkEt. ) CttSS* 

[0 07 3] 07(C«]E3ftfcT-MTCM#WS5 
l£^1\ :»T-MTCM^«5 1k, 'Mt'J 

sia • B#r B i • ^-5fv«^*si:^ia^±=aritvM±. t- 

20 MTCMflp#(fc»5 1 tfb'.y r-±?i±&< ->V 
[0074] T-MTCMftfftS51li. A^Ltx 
h-y^S:ffoQPSKV>yfy^52i:> ;«0QPS 

K7»; ey/»5 2^f>comm^yyn)mmznixvf 
*Hm/Q p s K^iMtS^ < (i^^co-? ** t- y ^ 

Sff5 2-3«0MTCMflr^t»aVQPSK-7»yKy^ 
»5 3, 5 5k. QPSK7-?t^852K«5flFII 

v y na^ii £ y y muster y ^- y ^ y * 

35 ^y^-yw\*54fc. MTCMftWSatfQP 

sKvy tv/S5 sri^a^ytf^TM y?- 
y-yf s 2oco^y*'^ • y^-y-^'5 6 , 5 

7k, MTCMfff«a^QP SK77t>«5 3 

iyy-tou • rM y^-y-^5 dtt^n^hi/vif- 
fvi^-mzmmtx^y^^i-^y^^^^ 

RW^y^i-^5 8'c, MTCMflf^fltfiatfQPS 

K-7-y ty^3S5 3 1 i^y^vu • r-f y?- U -><5 7 

4S^y#;HtU?^aif^^f-ir»5 9 k t*T4. 
40 [0075] T-MTCMWS5 1I1, bb'.yr-CO 
T-^*-A^t, QPSK-77fy/H5 2{:i^-ri 

*tb b'-y Kofll«*»fe44#5/y!K;W:J: fi NtcffilS 
jxy^VUcO/n -y ^ . flHB^y^WIUi. 

flf^flS*** "b/s" OTMTCMlWbSatfQPSK 
7 -y b'y 5 3,55 VttlftlK* Ottt^tC^M 

snitt fcfc, v-y^ouy-fx- y*-y-7£is 
-t^y-w ■ -f y^-u-^'5 4kzx-3xmm^m 

[0076] MTC MlWfcHatf QP b'y^ 
*50 3S5 3, 5 5Ji, **l-€¥u ±3fiLJtMTCMflr9ftS 



#fl35&tfQPSKV?trv7'S5 3. 55li, *tl? 

^'fis 3 , 5 sa^aj^yytfvwi. MSraiMftry 

9 C J: ->X~£5J,Z)<iy9^ Htlh . 

[0077] 07*^ MTCM^-t«ay 

QP S K-7-yh-y/H5 5frhV>iiij]i/y#Mzm~& 

6. 5 7coMZVfthil2>mz&BirKZ?hZ. •!» 

Oil Z k Zmmz-t& kkhlz. JVJ -f 4 b'-y r-#M 
TC M^it^RU'Q P SK"7-yb"y^'Sff5 3 , 5 5» 

[0 0 7 8] T-MTCMW*Ht3l5 1 fctSlrYCtt, 4 
LmffSiT-S^T-ftS. CKOWJt-fcli, T-MTC 
ifcV^fct**. ZZX*. T-MtCM*3HM:»5 

Hi. yytfiv • A y?~ y ) ATk.vfyyTf-'iv • t 
-fy^-'J-^5 6. 5 7Sr^S^tt«t0, 5/># 

^ttco^f y^-y-yjaaa^r^ y^-y-T'Mifc 

m&t&. T-MTCMfif*flS»5 1fciNVttt. 4 V 

y -y^i&vr'-f y ? - y -^saacw^s flw> 
£t wftttii-'H y ^-jK^H^test R-tr* o , 

mz. ±M L <fc o t . MTC MfiF^Hfc* P S K 

-w^-ycu^oT, bjjcwk-y y^-y-y-rs 

ikti^-f y^-#^fc*^i:R--C*)S. m 
(±, A-'Jf.ft'7h*5yy»' -f y?-y-^'5 4.R 

yytf^ • r-f y^-y-^'5 6 , 5 7 
(^t UT-«fc#*Sixft i k SrSKff 4 . 
[0 0 7 9} 4fc, T-MTCMfl^YfcSSlfcftVvt 

VQPSKV'yty^5 3, 5 5lCfc(tSV->-tfy^ 
Vmt L/C, M^cOTCMco^i;^<[5]^t!l#$: : fT 
V\ *-&^flJ*ilfc7i— f (Phasors) fctf LT. # 
AW + 'J »^>-y iK^tffl »} ST * . 
[0 0 8 0] Sfcfc. T-MTC MflF^Yfc»5 ltfcV^ 

Ttt, yytfvwbi^^&u^y^-^tiss, 59t 

*Jt«'<y7*-*fflSlfcLt\ MTCM##<(r;S&l>'Q 

psK?7ty/i553, 5 5*^<offi^yy*vw^ 
mzmv&ti&zoizjtyr^zixz. xvmmz 



li, i/y#lHzl'?9&rf>i>7 J f- J r35&to* MTC 
M#*3 , -ffc»&U r Q P S K 7 v t y 5 3 i» 6 Wffi* i' 

y*';uk. s^yjK/w- T-fy^-y-^5 636>^<oas* 

A-fcl^ftl^Cy^f-Y-SS 9tt. MTCMflr^fcSS 
atXQ P S K? -y by 5 3 A^OTffl^y ytf'^k . 

i/yx>v ■ t4 y*-y-^*5 ifrhn'&hvyXivt 

ZtzKizmiRLX^yPi-vZfto* T-MTCMft# 

fl«5 ltte^TJi. n&£Ay?*-v^-y£itffl 

[008 1 ] iWjdfcT-MTCMWf-flaSS ICS* 
JE-r*Sii«il3 Kfcft4W^«^«3 5 11 Miff 

^fetefrcom^^kffiJ&^itS^WttKk, ft-tJ^o 

s^a^a^k^s^s.^Sr^'^TJi. AM-^-y 

.-Ka^Skaflil-t*. iWi. A'-Y + UiO^ktEaL 

fflt&m^y#Mz&^xi®fflnmtfJvjr-i 

0 ffi*tkt,KfiiSSft6-i:fcJ:«. Lft^T. fill 
(systematic component) li. (extrinsi 
c one) frt>ftmZtlhZt&X'%%\i\ *LT*fc, 

[ o o s 2 ] -rv 9-tm^za^x . aosu 

ffi^A^C^tT. #ffi«b>hfcJ«-4 3o^fJp 

» Stiett rtS5 ( i ntri nsic ) XHWM.M^>b h Z 
k. Vffimmffi® (a priori probability inforraatio 

n) tfm<n&.-fHSrif>t> J l-*.t>fi-&zk. &V. *MBffi 

|g (extrinsic information) * s ^^)fl-§-t5@#:A^# 

t>tthzkizMic*ii&. wmm±, mzmiM 
iz&^xm-^mmmmitmm-hKMz. mm 
mmkLxK®<vm&^km2ti&. ivwir 

4h&* i *e3S$ii4 e k WtsMki-& z kx-h *) , 

10 fohtztbX'fo&. 2fflfiffi (Binary Phase Shift Keyin 

g ; B P s K ) sa35SW*ffli.^iifc*fr&fcii, fflMMt 

feti^ttf 6 - k h . iSv^X^? h/HW 

i±, l ow^y^;U±JI»b--y hfcA'Uf^ ffi«k<oSJ 
***trct**<3, ^ft^tftftfiii, A-'jf^« 

fcAfc^Tlgk**. Lfc^T. T-MTCM^t 

50 bcvftMi.msmmmmk. &m&.ftki>}-mmk<7) 
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tcr>2 -onmft&i&fflzWI tZk tfX' % 

t h i mxtm^K^z. t iz&Mz&o&gtfhh . 

[0083] tlkcok o Wft^'ftfEIWi. 
y.Tn£5),ztf5ZktfZ'Zh. ZZ£X\ BEP« 

mzl-?xm%Z1xh<r>X\ M&kZtiXZtz. x-)* 
-Xt- Mil (superstate diagrams) i:BEP<0±H 

[0 0 84] MTCMcOBEPtt^±IS{i. r D. Div 
salar and M. K. Simon, "The design of Trellis Cod 
ed HPSK for fading channels: Performance Criteri 
a" , IEEE Transactions on Communications, vol. 36, 

PP. 1004-1012, September 1988 j , r D. Divsalar an 
d M. K. Simon. "The design of Trellis Coded MPSKf 
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*or fading channels: Set Partitioning for optimum c 
ode design" , IEEE Transactions on Communications, 

vol. 36, pp. 1013-1021, September 1988j . r D. Di 
vsalar and H. K. Simon, "Multiple Trellis Coded M 
odulation (MTCH) " , IEEE Transactions on Communica 
tions, vol. 36. pp. 410-419, April 1988j RTf r E. 
Biglieri, 0. Divsalar, P. J. McLane and M. K. Simo 
n, "Introduction to Trellis-Coded Modulation with 

Applications" , Macmillan, 1991 j CfBffiSJVCvVg, 
10 Jta«(6) tJ:-9-C*ife*lS. (6> tti 

vV*\ Zl±. BhttacharyyaM*7^-^t'S>^>T, &5£ 

(7) tzX^XfemZtlZ. it. ( 7 ) IC&Vi 

t, E.ti. huvx$fti/yX>v®cr)2.*>v¥X-b 
0, T ( I , D ) (is &-aLV\sOZVftkmttitte>ti 

ix-n-XT-y-mcosmmx-hh. 

[0085] 
tS6] 



Z = exp 



100871 jfeCH6 (A) {CM/'JXfcLTSLfcrt 
^fcflftvW-f-r-fR** "2" T**)^^!:*** 

■rittJisassti, as <a) csj-j: t 

( l . D) Srim-tSfc^^i^^-^-^r- 1-0* 
/ 6 = 4(1 +/)z> 4 



58S [ft7] 



■ (6) 



(7) 



*{±, H8 (B) &ittX$lZ%l. &*>\ B8 (B) fc 

[0088] 
H£8] 



(B) 



[ 0 0 8 9 3 H8 ( B > S»IHlWi, iteS ( 9 ) A [0090] 
(2/ + 2/ 2 +/ 3 )D 8 -(/ J + / 3 )i> l 2 



... (9) 



[009 1] SSSilfcB E P*>_hlHli. JbsU 9 ) £ ♦ [ 0 0 9 2 ] 
±5$ (6) KftXLT«4H-4ikfcJ:-9T««>fen. imol 
<fc* ( 1 0) T»3*l.*. ♦ 

1 / j ttv-\ 9-8Z"' + 4Z* 



• ■ do) 



9(l-2Z*) Z 
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iS^A-S/f-SSfflLfe-fe^CDMAS'X-fAWB 

EPfiK. ±5? ( io) zm^hztizx^xmrnt 

3.-i>v7 (2-path Rayleigh fast-fading) S«Tt 
S T C Mgi*^-f I/^Xt-I, lzffl?& 

SttflEfcSftSfc, @9twi- Jofc&i. 
Eb/No = 2 0dBkLO^. 4fc, S^yslOl' ■ -f y 
?-y -7<«1M Xif 200QPSKy V .f-'^t'fc 0 , 
W»fc LT^r-MS** "2" OTCMflpftrffiVi. 
iWrk LTAlanouti^^fflV^^-ft** 5 "1/ 
2" ■C'ftSSTCM^'rA^SS^T^S. =5r*3. 
H9(c(i. tHStofcttt. gayr4-K-S/*-*fct>4*> 

inA»^«9*«S:J:at. STCMfiSSW-fA-S'** 

[0094] JSLh8£BHLfcJ: 3 ^BHjjcawCli. 

h'J t9X (the overall concatenated code raatrice 

s ) mwwimn^Tuxitmzm-o'^x. mmzn. 

tc. Z<0%m. rtflp^fcLTOACTDj&SDTD^r^a 
ftX\ ACTDteffi^20^#^J:9t>±ffiT1±&i> 

*». *ti\*2^<nTyT-f-%t<mzmi>tiX^Z>, - 

OTD&I>'DTDl±, 2-3£Lh<?)T>'T-J-3RK»S 
t,Ztm-fhZttfX'%&. *«BHt«V^T»i, STCM 

*-sff 'J xflF^**TtK:iBtik L-r&ffl t . m& I 
fc. iCT»R8*ifclttftt*li. CDMA«fctf>fcJ: 

S T C MisiSy -f A-j/f-tf-fefl'? CDM A<5D^ V 'J 

y ? ->*-r as* Siffliiii-* iBtcti^r*:* t cox-fc & 

ZtiipLX^i,. Zc^mz, *mili, VA-f^-U 

ifx-% mmft^zvm-tz hvx-b o , x-r cm 

[ 0 0 9 5 ] fctJ, JJ* U/i*tt«JEHBt=IR 

ses*i.st>*>-«i&<. mm. iMLtzmmmmx 
s mwmw. i s^mss 3 taffl ltswj * 

JfiBHU. Wi{f7Pyt>- (figfflflU 7***?. CD 
-ROMXiiMO (Magneto Optical) tkHfc^ 

?fi, a<I»t:l?flli:$iiSie»««*:iE»Sii, 

mzi oa^sfLTH^stL*. 

[ 0 0 9 6 ] 4fc, ±jfiLfciattfMKB"ett, S&fliBK 
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i m/gmgiw. 3 1 1 a- k x r t ± 9 Juts 

RT'*>£ tok LTfttHJl Lfctf, m^&figK 1 R 
V7hVxT'c LXmt?Z> Z k *nirffitr* 

4. 

[0097] $4>K. ±&Lfc$afcO»B?J±. MftH 

kUTSKflLfc^ *3fiWtt, ^ix^j£ftSifil&tf 
10 $££gX3 £ 1 LX&$tl%-£lzh&m 

■re**. 

[0098] ZCV± o IC. *»UiH, -ecofflf $r«L 
^v^Kfflf 3Bfi3S£&«ri!irefca Ikii^o iTfe* 

[0099] 

20 M^y^Wft. ^-sWfWyUi^-sWWBW* 

K#i.i,^y^-y-y^gk, zto4y*->J-7-& 
^k l-c. sp^sy-'^w^tt^aAffi^y^ a- 

[oioo] ufc^T. ^HBti^sff^iaia 

mzk^xisyX)vm<?>4 y^-u-^tudi rt 
kC±0. -7;i/^^7x-x>^'^tTti3V^Tii§ 

[ 0 1 0 1 ] A at, *»WC3WP*1f^ft*ffiti, «ft 

tmmtu&x-h-ox. AiSiuts/ysKiWWflca* 

LT . JMJ^WflF^fc k . H/'J Xfl^t, ^ - * 
k, i<0*Mffflr«HtXSfcTff^tSftrttfeiTJty 
y*-ij-7*Igfc, d^y^-y-^XgCTM^ 

^■(klgk$-{ii.l.. 

[0102] Ltzifi-iX. ^wizfrfrm^itum 
50 mi^K is>tf>\M<n4y?-v~-7'&mUz®. £ 
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ia • nmm^mrn o z t izx y . 
-ssysmtTtavx t^m&Zftnti z t 

# 43)rt*i«fcfc1 ! T5 w t m&klth. 
[0 10 3] Sfefc, *jrafc^*WHHBi. A* 
Sftfci'yjiOWRMfcWLT. JMfrtOfirfUfci: LT. 

m^mztitc^yx^muzttix. mwG* 1 

-eft-fix. Tt<n>isy#)i<W<\<n%imzm3- ia 
c, i*ii$^^Btt»fefla&sn^«^*w£/y^wR ; 
wictM y^-u-^turrf-f y?-y-^gtt . 
WWft*Hfc*atitiSLTflli <5>*i, rM y 'J - 

KTA-rf 'J XAC^ < ig^fcff 0 * 

ro 1 04] **B^t*>*'iffl-fja«±. 

WfWfMlfflCJ:!). hUUXflPM:, ^-^ff-^ 
fcjUi*-iW»fl3eH*fTK -fy^-'J-^St 
i-j-Ci'y^wso-f y^-y-T'fcSSU:?*, rtflp^ 

£S£»t4,rtrt f r§4. 

[ 0 1 0 5 ] 3 #«Wta!w&'4flE-t#&»±, 

asff ? ^ffw^ftxsfc , zmmmitLmz 
xmitztixn^ixti^ytfjvm t mm^^y 
ifitvnm^f^mthAy^-^-f^Mt, zv4 
y ?->)~ fTM t T M^S £ Jbfifc y y slOWRH \zn 

t'r/u y xac«^< «m^a** f? a 

gk . a y 9- y -natt 4 y*- y -T'Sixfcy 

ytf';i^?ijcD!JyiJ£. -eft-fix, 7c<oyy#;i^?iJtf>IE 
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iifc«A*«^y^^?i|icT^ y?-y-7£Mtf 
f^y^-y-^iS{=tM^#£t^yy 
y^t=ai^<a#*iT3J'H^a^iSfcSfli£4. 

[0106] UWiT, *»WC4*4«^*ffi{i, 

ffv\ yy#/u«^y?-y-7£MW:ft. SB- 
®m^ikm®m5®^i*&iz£^x#^{k2tiK 
T-fiv&tizt tj: o . *-vyy 
mmTiza u-c tssi ^tttg^^w-r 4 ^ t * 

4. 

[010714*:. 3js^qflt^4MftK*{±, A^S 
Wtyy^WRWfc«LT. W^OflF^tfcLT, h 

3 w&mK3®. t , z cDm^w%it*®frL>&% 
Ztitzisy * «-T 4 & y jiOKaKWfcft* 
»i*>fy^-y-7 , *Rfc. ;^y^-y-r#ps 

fifc y y LT . WMflffW 
f-tfiSE^ 4flr^-C*4Sia ■ n$fe1?*%«P£lT0l*J 

Tte^P^M11S«iC^HiI#SSr*-r4iM«¥at SrDiS 
£4. 

[0108] LfcA ? o-C. *36Hflt*>*>42y^lSl±. 
i-aTi^ysKA^W)^ y^-y-rSiSLfctt. W» 

) w-t^aci y, sis • tmetwrnt^ 
<c. ffittsew^scJ: y. ^m^xhy-Aco^-iim 
est LTra^p^JS lt^^ fc s«t 4 
y . -7/^ U7i- s/y TTWTFteis v vc 
^%ffltT, T-?o;*fI£*T3-i:#T'£4. 
[01091$ fct:, *JfeBBK*»*>4aHI*ftU. A^J 
Sfifc5/y^ifif>Jt*tLT, i't-^O^-fti: LT, 

buy xflrM;. *-jmw»ii*-#»*fl3ai* 

^•ft? tit ft wtfc y y tK;^ij 2r flte-r 4 # y y *vu 
3 cofmi^mi^A y^-o-yxmt. z^y^ 
-y-^jMizx&^mthiitzi'yxi^ni.zttL 
x. mf*rt&wctLx* aEiawstmiawsrt^tti* 
fbtEa^-f^-^tftSE-f 4fl^T*4Sia • ^ra 

PXS£^-r4i*fIXSt ?rffil£ 4. 
[0110] LWot. *«BBfc*>*>4aHi*SSl, 

h y y ^-Ji«flr«HbXtt^-*WKfc*ii* 

50 ffW yy^^-fy^-'J-^lLWl SB- 



(1 

3 1 

[0111]Sfcfc*fc. WJIK* 1 *' 

f£8 s *ut y #>vm * «f & * ^ y *vi^iij? i 

k» ut , fbawwwwwttftw* tf* t'r^rr y 
xj*\z&s< mstt&kift i mwmmt . >r y 
y -y*at A o-c-f y * - 'J 

tioc, ?mwH^fc^*ftfcttA:fi<3^y 

dOWWCfM y^-y-7"$rS(E1"f^ y*-y-7** 

- y -r/^a^tft&stut y y#^wc*f lt . ft 

[0 112] U:#->T, *3HHfc*>*>4»SSWi, 
JHWW-fcfWfc i 0 . 'J *«F§^ 

(=*t L-CJfi«B!Si«*ilrf K<t»»K i o -causa fife? 
-;?£gfrtl>ckt;:J:9, 7W;u7*-^/^ 

[ 0 1 1 3 ] 4fc. 4^fcj&»*»**l*ifett. TJjS 
ftfcyyjiOWRflfcStl/C, JWf^tftffr^fcfcbT. b 

o *M*WHfcXS k . - WflaflUf^fcXgfC 
-f t S it T & ft y jJO 1^5 1| £ fM"t h # v > #'U9 
K&FfcM^iMy^-y-^xei:. Z.<nAV9- 
u-7*xst-cjfe^ife*i.t^y^»yiJt*tUT, 
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mmmxim&Ji tr/i^ u x^zm^^m^ 
miff o to&w&xwc .av?- v-tiwzx 

wyf-v-ftiitm y^-y-^xgk. ^ 
WHtiSfcitKU-rffiifcii. r-fy^-'J-^x 
HfcT ^ ystOWRMfcttfC . ft**f* 

[0114] Lfc^-j-c. *wMzfrfrh%mmx, 

^r-^Sr^^-ktiy, 7*f/«7*-i'' 

[HI ] *«W<0»W«»flRi: LT^tr-^jSSftv 
) ®T'*6. 

[02] mr-^'^Hy xrMzmhmismM.com 

[03] [sJf'-^jiSfiy^rACfeltSfifl^^li 
[04] R&<I3£Bfc*jlt6*Mf#*fc8fc L-T^$ix 
S. 

[05 ] x^-h/^T-vmm^'mm-hmx'h^x, 

(A) ti. Xr- ba*« *' 2 " e«8££* t , ( B ) 

o [±. xt-m* "4" wntefciKtErra*. 

[06] M'U^SiWJbH-Cfto-C, (A)tt. X 
"2" ^Ji^t^L. (B) ti, Xr-hSt 
*« "4" *5*£fcipr*-H'C*i. 

[07 ] |B]JStt^g^*5(t&^^ftSk LXW&Zti 
5T-MTC MflWtHOflWitBWf* 7o ••/ 9 0t' 

[H8]«iWtKfti»Cft^. (A) tt. H 
6 (A) fcj5crhP'jx*=»JW*«B»W**U 
( B ) |±. ^®«T ( I , D ) £tmct6)tft«*ff 
0 £X-A-Xf-h£jK$12TJ>S. 
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[09] f-#3SaS^^Afcfc(tSttffift*SrKW 

i mmm. 3 sgfg&s, 1 1 
12 -r^-u-^. 13 rt»-9flai. 14 
mssm. i5, i6 MfiryT^. 31 x 

ftryr-K 3 2 ffittftflk 3 3 rtflFWt 
fl. 3 4 fMy^-'J-A, 3 5 WfW* 

[HI] 
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ft. 3 6 ftlHTttttTOft. 4 1MTCMWM: 
ft. 4 2.43 TCM1^«, 44, 45 7" 
O-y? ■ IsVi&fr' 4 f^-'J-A's 46, 4 7, 5 
2 QPSKV-ytV^SS. 5 1 T-MTCMM 
5 3, 5 5 MTCMft^fcSatfQPSK-? 
•y ty^tff, 5 4 v-y-t^V ■ 4 'J 5 
6, 5 7 i/ysJOU.^^-y-^, 5 8. 5 9 

[02] 
/ 
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[06] 




b 4 !" 

b 3 "> 
b 4 (2> 

h 3 (2) 



b2o-j — 



« [pT| — K»bs«l> 

LUjTj -ob4<2» 

fp"| «3b 3 (2) 



(A) 

[Co#Doo3 ICotDio) 
ICotDu] (C 0 *Ddi J 
(B) 

[Co#OooHCo*Dio) 
[C 0 #Diil ICq*Doi ) ' 
IC 0 *Dio3 ICotOoo) 




hL/'J7.©S4fl21 
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(51) Int. CI . 7 mm FI 

H04B 1/707 H04L 27/18 

H04L 27/18 H04J 13/00 
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